Verifying a Sliding Window Protocol in µCRL
نویسندگان
چکیده
We prove the correctness of a sliding window protocol with an arbitrary finite window size n and sequence numbers modulo 2n. We show that the sliding window protocol is branching bisimilar to a queue of capacity 2n. The proof is given entirely on the basis of an axiomatic theory, and was checked with the help of PVS.
منابع مشابه
A Correctness Proof of a One-Bit Sliding Window Protocol in µCRL
We model a one bit sliding window protocol and prove that its external behaviour is a bi directional bu er of capacity The proof is given in CRL which is a process algebra extended with data Due to the abundant parallelism in this protocol the behaviour is quite complicated The complexity has been mastered by explicitly identifying invariants and foci of cones in the protocol Both concepts seem...
متن کاملSoftware ENgineering Verifying a Sliding Window Protocol in mCRL
We prove the correctness of a sliding window protocol with an arbitrary finite window size n and sequence numbers modulo 2n. The correctness consists of showing that the sliding window protocol is branching bisimilar to a queue of capacity 2n. The proof is given entirely on the basis of an axiomatic theory. 2000 Mathematics Subject Classification: 68N30 [Specification and verification]; 68Q85 [...
متن کاملParameterized Concurrent Multi-Party Session Types
Session types have been proposed as a means of statically verifying implementations of communication protocols. Although prior work has been successful in verifying some classes of protocols, it does not cope well with parameterized, multi-actor scenarios with inherent asynchrony. For example, the sliding window protocol is inexpressible in previously proposed session type systems. This paper d...
متن کاملModeling and Performance Analysis of a Sliding Window Protocol
The sliding window algorithm is widely used in many standard network protocols. It can ensure a correct data transfer over unreliable channels where packets may be duplicated, lost, or re-ordered. By now only few papers have presented the performance of the sliding window protocol. A number of parameters affecting the overall performance of the system still need to be investigated systematicall...
متن کاملFDiBC: A Novel Fraud Detection Method in Bank Club based on Sliding Time and Scores Window
One of the recent strategies for increasing the customer’s loyalty in banking industry is the use of customers’ club system. In this system, customers receive scores on the basis of financial and club activities they are performing, and due to the achieved points, they get credits from the bank. In addition, by the advent of new technologies, fraud is growing in banking domain as well. Therefor...
متن کامل